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Abstract. The famous Svarc-Milnor Lemma says that a group G 
acting properly and cocompactly via isometries on a length space 
X is finitely generated and induces a quasi-isometry equivalence 
g ^ g ■ Xo for any xo & X. We redefine the concept of coarseness 
so that the proof of the Lemma is automatic. 



Geometric group theorists traditionally restrict their attention to 
finitely generated groups equipped with a word metric. A typical proof 
of Svarc-Milnor Lemma (see [5] or [1], p. 140) involves such metrics. 
Recently, the study of large scale geometry of groups was expanded to 
all countable groups by usage of proper, left-invariant metrics: in [6] 
such metrics were constructed and it was shown that they all induce the 
same coarse structure on a group (see also [2]). The point of this note 
is that a proper action of a group G on a space ought to be viewed as 
a geometric way of creating a coarse structure on G. That structure is 
not given by a proper metric but by something very similar; a pseudo- 
metric where only a finite set of points may be at mutual distance 0. 
From that point of view the proof of Svarc-Milnor Lemma is automatic 
and the Lemma can be summarized as follows. There are two ways of 
creating coarse structures on countable groups: algebraic (via word or 
proper metrics) and geometric (via group actions), and both ways are 
equivalent. 

Definition 0.1. A pseudo-metric dx on a set X is called a large-scale 
metric (or Is-metric) if for each x E X the set {y E X \ dx{x,y) = 0} 
is finite. 

{X, dx) is called a large-scale metric space (or an Is-metric space) if 
dx is an Is-metric. 
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Definition 0.2. An Is-metric da on a group G is proper and left- 
invariant if da{g,h) — doif ■ g,f ■ h) for all f,g,h e G and {h \ 
daig, h) < r} is finite for all r > and all g E G. 

Notice G must be countable if it admits a proper Is-metric. 

One aspect of Svarc-Milnor Lemma is G being finitely generated. 
That corresponds to {G, do) being metrically connected, i.e. there is 
M > such that any two points in G can be connected by a chain of 
points separated by at most M. 

Lemma 0.3. Suppose do is a proper and left-invariant Is-metric on G. 
{G, da) is metrically connected if and only if G is finitely generated. 

Proof. If G is generated by a finite set F, put M — max{(iG(lG, /) | 
/ e F}. If (G, da) is M-connected, put F = B{1g, M+1). ■ 

Definition 0.4. A function /: {X,dx) — > (y^dy) of Is-metric spaces 
is called large-scale uniform (or Is-uniform) if for each r > there is 
s > such that dx{x,y) < r implies dyifix), f{y)) < s. 

/ is a large-scale uniform equivalence if there is an Is-uniform g : 
Y ^ X such that both go f and fog are within a finite distance from 
the corresponding identities. 

Lemma 0.5. Suppose {G, do) and {H, du) are two groups equipped with 
proper and left-invariant Is-metrics. A function f : (G, da) {H, dn) 
is Is-uniform if and only if for each finite subset F of G there is a finite 
subset E of H such that ■ y E F implies f{x)~^ ■ f{y) e E for all 
x,y E G. 

Proof. Suppose / is Is-uniform and F is a finite subset of G. Let r 
be larger that all dxi'^cd), 9 ^ F. Pick s > such that ddg, h) < r 
implies dH{f{g),f{h)) < s and put E — {x & H \ dnilHyX) < s}. 
If x~^ ■ y E F, then dci^x^y) < r. Therefore s > dH{f{x),f{y)) = 
dni^H, fix)"^ ■ f{y)) and f{x)~^ • f{y) G E. Conversely, if r > put 
F — {x E G \ dcilcx) < r} and consider E so that x~^ ■ y E F 
implies f{x)~^ • f{y) EE. If s is bigger that all dni'^H, g), 9 E E, then 
daix, y) <r implies f{x)-^ ■ f{y) E E and dnifix), f {y)) < s. ■ 

Corollary 0.6. Given two proper and left-invariant Is-metrics di and 
d2 on the same group G, the identity ida : {G, di) — > {G, ^2) is a coarse 

equivalence. 

Proof. The choice oi E = F always works for idc- B 
We are interested in creating proper left-invariant Is-metrics on groups 
G using actions on metric spaces X via the formula dcig, h) = dx{g ■ 
Xq, h ■ Xq) for some Xq E X. To make da left-invariant, a practical 
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requirement is the action occurs via isometries. Let's characterize the 
situation in which do is a proper Is-metric. 

Lemma 0.7. Suppose G acts via isometries on X andxo G X . If do is 
defined by ddg, h) = dx{g-Xo, h-xg), then da is a proper left-invariant 
Is-metric on G if and only if the following conditions are satisfied: 

1. The stabilizer {g & G \ g ■ xq = xq) of Xq is finite. 

2. G ■ Xq is topologically discrete. 

3. Every bounded subset ofG-XQ that is metrically discrete is finite. 

Proof. RecaU that A is metrically discrete if there is s > such 
that b) > s for all a,b E A, a b. Clearly, if one of Conditions 

1-3 is not valid, then there is r > such that B{lc,r) is infinite and 
do is not proper. Thus, assume 1-3 hold. Suppose B{lG,r) is infinite 
for some r > and pick gi in that set. Suppose {5'n}n=i B{lG,2r) 
is constructed so that dx{gi ■ Xq^Xq) < 4. Put A — B{lG,r) \ {gn}n=i 
and notice A ■ xq is infinite (otherwise the stabilizer of xq is infinite). 
Hence there arc two different elements g,h E A such that g ■ Xq ^ h- Xq 
and dx{g ■Xo,h- Xq) < Put 51^+1 = g''^ ■ h. However, gn-Xo^ xq, 
a contradiction. ■ 

It turns out, for nice spaces X, da being a proper Is-metric is equiv- 
alent to the action being proper. 

Corollary 0.8. Suppose {X, dx) is a metric space so that all infinite 
bounded subsets of X contain an infinite Cauchy sequence. If a group 
G acts via isometries on X andxQ eX, thendG{g,h) = dx{g-XQ, h-Xo) 
defines a proper left-invariant Is-metric on G if and only if there is a 
neighborhood U of Xq such that the set {g E G \ g -U C^U 7^ 0} is finite. 

Proof. Suppose there is a neighborhood U of xq such that the set 
{g eG \ g-UnU 7^ 0} is finite. Notice there is no converging sequence 
gn ■ Xq ^ Xq with ^f^'s being all different. 

If da is proper, then choose any ball U = B{xo,r) around xq. Now, 
g-UnU 7^ means there is Xg E U so that dx{g-Xg,xo) < r. Therefore 
dcigAc) = dx{g-XQ,xo) < dx{g-xo, g-Xg)+dx{g-Xg,Xg)+dx{xg,xo) < 
r -\- 2r -\- r — Ar and there are only finitely many such g^s. ■ 

Corollary 0.9. // a group G acts cocompactly and properly via isome- 
tries on a proper metric space X, then g ^ g ■ Xq induces a coarse 
equivalence between G and X for all xq E X . 

Proof. Define daig, h) = dx{g ■ xq, h ■ xq) for all g,h E G. Clearly, 
da is left-invariant. Since action is proper, dc is a proper Is-metric. 
Since action is cocompact, X is within bounded distance from G ■ xq. 
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Corollary 0.10 (Svarc-Milnor). A group G acting properly and co- 
compactly via isometries on a length space X is finitely generated and 
induces a quasi-isometry equivalence g ^ g ■ xq for any xq & X . 

Proof. Consider the proper left-invariant metric do induced on G by 
the action. The cocompactness of the action implies G-Xq is metrically 
connected. So is {G, do) and G must be finitely generated. Both X 
and a Cayley graph of G are proper geodesic spaces. Therefore any 
coarse equivalence between them is a quasi-isometric equivalence. ■ 

Final comments. 

Let us point out that Svarc-Milnor Lemma 0.9 for non-finitely gener- 
ated groups is useful when considering spaces of asymptotic dimension 
0. A large scale analog of 0-dimensional Cantor set is introduced 
in [3] : it is the set of all positive integers with ternary expression con- 
taining O's and 2's only (with the metric from M+): 

oo 

M°^{J2 I ai = 0,2}. 

i=—oo 

Proposition 0.11. [3, Theorem 3.11] The space M.^ is universal for 
proper metric spaces of hounded geometry and of asymptotic dimension 
zero. 

oo 

Proposition 0.12. The space M.^ is coarsely equivalent to 0^2. 

i=l 

oo 

Proof. Consider the subset A ^ {Y^ | = 0, 2} of M^. Notice 

j=0 

M.^ is within bounded distance from A, so A ^ Ai^ is a coarse equiv- 

oo 

alence. Also, there is an obvious action of Z2 on (flipping a, = 

00 

to 2 or Oj = 2 to if the corresponding term in Z2 is not zero) that 

i=l 

is proper and cocompact. ■ 
Notice any infinite countable group G of asymptotic dimension 
is locally finite (see [6]). Thus it can be expressed as the union of a 
strictly increasing sequence of its finite subgroups Gi C 6*2 C . . . Put 

ni — \Gi\, Hi — \Gi/Gi-.i\ for i > 1, and observe (using 0.5) that G 

00 

is coarsely equivalent to Z„ . . We do not know if any two infinite 

1=1 

countable groups of asymptotic dimension are coarsely equivalent. 

References 

[1] M.R.Bridson and A.Haefliger, Metric spaces of non-positive curvature, 
Springer- Verlag 1999. 



SVARC-MILNOR LEMMA: A PROOF BY DEFINITION 



5 



[2] A.Dranishnikov and J.Smith, Asymptotic dimension of discrete groups, Fund- 
Math. 189 (2006), 27-34. 

[3] A. Dranishnikov, M. Zarichnyi, Universal spaces for asymptotic dimension, 
Topology Appl. 140 (2004), no.2-3, 203-225. 

[4] M. Gromov, Asym,ptotic invariants for infinite groups, in Geometric Group 
Theory, vol. 2, 1-295, G.Niblo and M. Roller, eds., Cambridge University Press, 
1993. 

[5] J. Roc, Lectures on coarse geometry, University Lecture Series, 31. American 

Mathematical Society, Providence, RI, 2003. 
[6] J. Smith, On Asymptotic Dimension of Countable Abelian Groups, preprint 

math.GR/0504447. 

University of Tennessee, Knoxville, TN 37996, USA 
E-mail address: brodskiy@math.utk.edu 

University of Tennessee, Knoxville, TN 37996, USA 
E-mail address: dydak@math.utk.edu 

University of Tennessee, Knoxville, TN 37996, USA 
E-mail address: ajmitraSmath.utk.edu 



